Optimal Policy for Sequential Stochastic Resource Allocation
نویسندگان
چکیده
منابع مشابه
Aas an Optimal Resource Allocation Policy in Path Finding Problems
Consider a problem of finding a path from a start to a goal node on a graph. Suppose that we have divided the problem into smaller problems by dividing the search graph into subgraphs. Nodes and edges in a subgraph form subsets of the nodes and the edges in the original search graph. Assume that we have either specialized algorithms for searching the subgraphs or only a single algorithm expandi...
متن کاملOptimal Resource Allocation in Activity Networks under Stochastic Conditions
We treat the problem of optimally allocating a single resource under uncertainty to the various activities of a project to minimize a certain economic objective composed of resource utilization cost and tardiness cost. Traditional project scheduling methods assume that the uncertainty resides in the duration of the activities. Our research differs from the traditional view in that it assumes th...
متن کاملAn optimal sequential preventive maintenance policy under stochastic maintenance quality
This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملOptimal and asymptotically optimal decision rules for sequential screening and resource allocation
We consider the problem of maximizing the expected sum of n variables X k chosen sequentially in an i.i.d. sequence of length N. It is equivalent to the following resource allocation problem: n machines have to be allocated to N jobs of value X k (k = 1; : : : ; N) arriving sequentially, the i-th machine has a (known) probability p i to perform the job successfully and the total expected reward...
متن کاملSequential Resource Allocation for Nonprofit Operations
This paper studies a sequential resource allocation problem motivated by distribution operations of a nonprofit organization. The alternate objectives that arise in nonprofit, as opposed to commercial, operations lead to new variations on traditional problems in operations research and inventory management. Specifically, we consider the problem of distributing a scarce resource to meet sequenti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2016
ISSN: 1877-0509
DOI: 10.1016/j.procs.2016.09.325